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^ Technique for automatically correcting words in text 
Karen Kukich 

December 1992 ACM Computing Surveys (CSUR), voiunne 24 issue 4 

Additional Information: full citation , abstract , references , citings , index 
terms , review 



Full text available: ■ gl pdf(6.23 MB) 



Research aimed at correcting words in text has focused on three progressively more difficult 
problems:(l) nonword error detection; (2) isolated-word error correction; and (3) context- 
dependent work correction. In response to the first problem, efficient pattern-matching and 
n-gram analysis techniques have been developed for detecting strings that do not appear in 
a given word list. In response to the second problem, a variety of general and application- 
specific spelling cor ... 

Keywords: n-gram analysis, Optical Character Recognition (OCR), context-dependent 
spelling correction, grammar checking, natural-language-processing models, neural net 
classifiers, spell checking, spelling error detection, spelling error patterns, statistical- 
language models, word recognition and correction 



2 Cyc: toward programs with connmon sense 

Douglas B. Lenat, R. V. Guha, Karen Pittman, Dexter Pratt, Mary Shepherd 
August 1.990 Communications of the ACM, Volume 33 issue 8 

Full text available- 1g |pdf(3.98 MB) Additional Information: full citation , abstract , references , citings, index 
^ terms , review 

Cyc is a bold attempt to assemble a massive knowledge base (on the order of 108 axioms) 
spanning human consensus knowledge. This article examines the need for such an 
undertaking and reviews the authos' efforts over the past five years to begin its 
construction. The methodology and history of the project are briefly discussed, followed by 
a more developed treatment of the current state of the representation language used 
(epistemological level), techniques for efficient ... 

3 The FINITE STRING newsletter: Abstracts of current literature 
Computational Linguistics Staff 

January 1986 Computational Linguistics, volume 12 issue i 
Full text available: 



^ pdf(2.24MB)^ Additional Information: full citation 
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4 Dynamic switching of coherent cache protocols and its effects on Doacross loops 
Takashi Matsumoto, Kei Hiraki 

August 1993 Proceedings of the 7th international conference on Supercomputing 

r- n * ^ -. ui dPk ^*/nor, CO i^dx Additional Information: full citation , abstract , references , dtings . index 

Full text available: Tq pdf(982.52 KB) ^ 

terms 

In multiprocessor systenns, overheads caused by Interprocessor communication and 
synchronization have been one of the largest obstacles for efficient execution of parallel 
programs. To reduce these overheads in shared-memory/shared-bus multiprocessors, we 
have proposed two hardware mechanisms: the Inter-Cache Snoop Control Mechanism 
(ICSCM), which dynamically switches snoop-protocols for improving shared-bus utilization, 
and the Mechanism for Integrated Synchronization and Communication (MIS ... 

5 Declarative specification of Web sites with S 

Mary Fernandez, Daniela Florescu, Alon Levy, Dan Suciu 

March 2000 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 9 Issue 1 

Full text available: ^pdfd 88.65 KB) Additional Information: full citation , abstract , citings , index terms 

S is a system for implementing data-intensive Web sites, which typically integrate 
information from multiple data sources and have complex structure. S's key idea is 
separating the management of a Web site's data, the specification of its content and 
structure, and the visual representation of its pages. S provides a declarative query 
language for specifying a site's content and structure, and a simple template language for 
specifying a site's HTML representation. This paper ... 

Keywords: Declarative query languages. Web-site management 



6 Decision support for sentencing in a common law jurisdiction 
N. Hutton, A. Patterson, C. Tata 

May 1995 Proceedings of the fifth international conference on Artificial intelligence 
and law 

Full text available: ^ pdf(913.53 KB) Additional Information: full citation , references , index terms 



Parallel execution of prolog proarams: a survey 

Gopal Gupta, Enrico Pontelli, Khayri A.M. AN, Mats Carlsson, Manuel V. Hermenegildo 
July 2001 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 23 Issue 4 

I- I, . ^ u. fin -ir/H AC nyiDv Additional Information: full citation , abstract , references , citings , index 

Full text available: TO pdfn.95 MB) ^ 

^ terms 

Since the early days of logic programming, researchers in the field realized the potential for 
exploitation of parallelism present in the execution of logic programs. Their high-level 
nature, the presence of nondetermlnism, and their referential transparency, among other 
characteristics, make logic programs interesting candidates for obtaining speedups through 
parallel execution. At the same time, the fact that the typical applications of logic 
programming frequently Involve Irregular computatio ... 

Keywords: Automatic parallelizatlon, constraint programming, logic programming, 
parallelism, prolog 
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8 REDLOG: computer algebra meets computer logic 
Andreas Dolzmann, Thomas Sturn 

June 1997 ACM SIGSAM Bulletin, Volume 3i issue 2 

Full text available: ^ pdf(801.83 KB) Additional Information: full citation, abstract , citings , index terms 

REDLOG is a package that extends the computer algebra system REDUCE to a computer 
logic system, i.e., a system that provides algorithms for the symbolic manipulation of first- 
order formulas over some temporarily fixed language and theory. In contrast to theorem 
provers, the methods applied know about the underlying algebraic theory and make use of 
it. We illustrate some applications of REDLOG, describe its functionality as it appears to the 
user, and explain the design ... 

9 Checking for spelling and typographical errors in computer-based text 
Thomas N. Turba 

June 1981 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN SIGOA 

symposium on Text manipulation, volume 16 issue 6 

I- II * * -I ui f«t ^*/^ no ^J1D\ Additional Information: full citation , abstract , references , citings , index 

Full text available: tg pdff1.02 MB) ^ 

terms 

This paper addresses the problems and techniques of checking for spelling and 
typographical errors in computer-based text. To some extent, the paper is a combination of 
a report of work done by the author and a survey of other work which, although not all 
used by the author, is of equal value and interest. Some of the material presented is related 
to other aspects of text processing such as data compaction and the efficient searching of 
very large dictionaries. 

^0 User authentication through keystroke dynamics | 
Francesco Bergadano, Daniele Gunetti, Claudia Picardi 

November 2002 ACM Transactions on Information and System Security (TISSEC), Volume 
5 Issue 4 

Full text available- raDdf(351.02 KB) Additional Information: full citation , abstract, references , index terms . 

^ review 

Unlike other access control systems based on biometric features, keystroke analysis has not 
led to techniques providing an acceptable level of accuracy. The reason is probably the 
intrinsic variability of typing dynamics, versus other— -very stable—'biometric 
characteristics, such as face or fingerprint patterns. In this paper we present an original 
measure for keystroke dynamics that limits the instability of this biometric feature. We have 
tested our approach on 154 individuals, achieving a F ... 

Keywords: Biometric techniques, keystroke analysis 



Textual bloopers: an excerpt from GUI bloopers 
Jeff Johnson 

September 2000 interactions, Volume 7 issue 5 

Full text available: Q pdf(734.19 KB) Additional Information: full citation , index terms 



^12 Using the Alfa-1 simulated processor for educational purposes Q 
Gabriel A. Wainer, Sergio Daicz, Luis F. De Simoni, Demian Wassermann 
December 2001 Journal on Educational Resources in Computing (JERIC), volume i issue 4 

Full text available: ^ pdf(238.65 KB) Additional Information: full citation , abstract , references , index terms 
Alfa-1 is a simulated computer designed for computer organization courses. Alfa-1 and its 
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accompanying toolkit allow students to acquire practical insights into developing hardware 
by extending existing connponents. The DEVS formalism is used to model individual 
components and to Integrate them into a hierarchy that describes the detailed behavior of 
different levels of a computer's architecture. We introduce Alfa-1 and the toolkit, show how 
to extend existing components, and describe how ... 

Keywords: DEVS formalism, modeling computer architectures, systems specification 

13 Multimedia and visualization: Dynamic structuring of web information for access Q 
visualization 

jess Y. S. I^ak, Hong Va Leong, Alvin T. S. Chan 

March 2002 Proceedings of the 2002 ACM symposium on Applied computing 

Full text available: ^ pdf(765.23 KB) Additional Information: full citation , abstract , references , index terms 

The Internet has led to the formation of a global information infrastructure. To explore a 
web site, a site map would be useful as a short cut for a user to locate for the target 
information in a structured and efficient manner, rather than drilling into the web site 
following hyperlinks, reading possibly irrelevant information. Useless information impacts a 
mobile web environment, where mobile clients are only connected with unreliable wireless 
channels of limited bandwidth. Structured web page ... 

Keywords: DOM, VRML, XML, visualization, web document structure 

The structure of user-adviser dialogues: is there nfiethod in their madness? Q 
Raymonde Guindon, Paul Sladky, Hans Brunner, Joyce Conner 

July 1986 Proceedings of the 24th conference on Association for Computational 
Linguistics 



Novice users engaged In task-oriented dialogues with an adviser to learn how to use an 
unfamiliar statistical package. The users' task was analyzed and a task structure was 
derived. The task structure was used to segment the dialogue into subdialogues associated 
with the subtasks of the overall task. The representation of the dialogue structure into a 
hierarchy of subdialogues, partly corresponding to the task structure, was validated by 
three converging analyses. First, the distribution of non- ... 

^5 The event calculus and consistency maintenance III 
Stephen Pimentel, John L. Cuadrado 

June 1990 Proceedings of the third international conference on Industrial and 

engineering applications of artificial intelligence and expert systems - 
Volume 2 

Full text available: ^ pdf(564.53 KB) Additional Information: full citation , abstract , references , index terms 

The relationship between nonmonotonic formalisms and the problem of temporal projection 
has long been recognized, though not well understood. The straightforward application of 
various nonmonotonic formalisms (circumscription, default logic, etc.) has been blocked by 
the multiple-extension problem [Hanks and McDermott 87], where a seemingly intuitive set 
of axioms gives rise to extensions (or minimal models, depending on the formalism) other 
than the one desired. However, r ... 

Efficiency of data structures for detecting overlaps in digital docunnents Q 
Krisztian Monostori, Arkady Zaslavsky, Heinz Schmidt 

January 2001 Australian Computer Science Communications , Proceedings of the 24th 
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Australasian conference on Computer science, volume 23 issue i 
Full text available: 1S| pdf(800.51 KB) 

Additional Information: full citation , abstract , references 

' Publisher Site 

This paper analyses the efficiency of different data structures for detecting overlap in digital 
documents. Most existing approaches use sonne hash function to reduce the space 
requirements for their indices of chunks. Since a hash function can produce the same value 
for different chunks, false matches are possible. In this paper we propose an algorithm that 
can be used for eliminating those false matches. This algorithm uses a suffix tree structure, 
which is space consuming. We define a modified ... 

^7 Worlds: an organizing structure for object-bases 
David S Wile, Dennis G Allard 

January 1987 ACM SIGPLAN Notices , Proceedings of the second ACM 

SIGSOFT/SIGPLAN software engineering symposium on Practical 

software development environments, volume 22 issue i 

r- II* * I ui 01 ^(fAAAKAo^ Additional Information: full citation , abstract , references , citings , index 

Full text available: pdf(1.44 MB) __. _ 

terms 

Object-bases are certain to supplant today's file systems in future program development 
environments. Unfortunately, file systems implicitly provide several important 
environmental features that are difficult or impossible to obtain using existing object-bases, 
such as focus of attention, garbage detection and collection, and data sharing. These 
deficiencies arise from the absence of mechanisms for naming and maintaining 
aggregations of information in structures larger than single relations ... 

Efficient passage ranking for document databases 
Marcin Kaszl<iel, Justin Zobel, Ron Sacks-Davis 

October 1999 ACM Transactions on Information Systems (TOIS), Volume 17 issue 4 

Full text available: g pdf(328.98 KB) Additional Information: fullatat.on . abstract, references, dtiags. index 

Queries to text collections are resolved by ranking the documents in the collection and 
returning the highest-scoring documents to the user. An alternative retrieval method is to 
ranl< passages, that is, short fragments of documents, a strategy that can improve 
effectiveness and identify relevant material in documents that are too large for users to 
consider as a whole. However, ranking of passages can considerably increase retrieval 
costs. In this article we explore alternative query evalua ... 

Keywords: inverted files, passage retrieval, query evaluation, text databases, text 
retrieval 



Compiling nested data-parallel programs for shared-memory multiprocessors 
Siddhartha Chatterjee 

July 1993 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 15 Issue 3 

Full text available: pdf(4.17 MB) Additional Information: full citation , references , citings , index terms , review 



Keywords: compilers, data parallelism, shared-memory multiprocessors 



Templar: a knowledge-based language for software specifications using temporal logic Q 
Alexander Tuzhilin 

July 1995 ACM Transactions on Information Systems (TOIS), volume 13 issue 3 
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Full text available: ^ pdf(2.54 MB) Additional Information: full citation , abstract , references , citings , index 

terms , review 

A software specification language Templar Is defined in this article. The development of the 
language was guided by the following objectives: requirements specifications written in 
Templar should have a clear syntax and formal semantics, should be easy for a systems 
analyst to develop and for an end-user to understand, and it should be easy to map them 
into a broad range of design specifications. Templar is based on temporal logic and on the 
Activity-Event-Condition-Activity model of a rule ... 

Keywords: activities, events, rule-based systems, specification languages, temporal logic, 
time 
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